Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
File prefetching with multiple prefetching points in multithreading environment
LIU Jin HU Chuang HU Ming GONG Yi-li
Journal of Computer Applications    2012, 32 (06): 1713-1716.   DOI: 10.3724/SP.J.1087.2012.01713
Abstract724)      PDF (803KB)(484)       Save
To solve the problem that the prefetching algorithm of the current Linux kernel might mistakenly prefetch blocks under the circumstances of multithreading, according to the characteristics of disk file reading in a multi-threaded environment, this paper proposed a file prefetching algorithm with multiple prefetching points. On the basis of the original prefetching algorithm and in combination with the data access patterns of applications, the algorithm was implemented on the page caching layer of Linux. Through the experiments and analysis with IOzone, this proposed algorithm showed comparable performance with the existing algorithm of Linux in the single threaded environment and in a multithreaded one, and it took less time by 1/3 at least. The proposed algorithm helps to improve the I/O parallelism, thereby enhancing the entire computer system parallelism.
Related Articles | Metrics